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Bisection Procedure 
Start 



i 




Create critical-path circuits or use full circuit for Bisection iterations. Set 
the range and precision of Bisection process. 



Simulate circuit based on initial minimum Optimization Parameter (OP) 

Calculate current Primary Criteria Parameter (PCP) for initial minimum 
Optimization Parameter (OP), where PCP is the Bisection Error 

i 

Simulate circuit based on initial maximum Optimization Parameter (OP) 
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4002 



4003 



4004 



4005 



>^^Same sign error 



Determine current OP - (current minimum OP + current maximum OP) / 2 

Simulate the circuit based on current OP and calculate current PCP 
(Bisection Error) 
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Timing Soft Error 
Check 



Save current OP for 
setup and hold time 
calculation 

I 



Yes 


Set current OP value 


> ► 


to be the current 




minimum OP value 



4013 



Set current OP value to 
be the current 
maximum OP value 
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Determine new minimum and maximum OP values based on the OP values 
from the 1 st and the 2 nd successful iterations 




4101 



Determine current LeftAtGoalErr and RightAtGoalErr based on current 
minimum OP and current maximum OP values. 



Determine the current OP value = 
(current minimum OP + current maximum OP)/2 

j 



Simulate the circuit based on current OP and calculate current PCP 
(Bisection Error) and Second Criteria Parameter (SCP). The SCP here is 
timing soft error (MiddleAtGoalError). 
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Yes 



Save current OP for 
setup and hold time 
calculation 



End 
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Set current OP value to 
be the current 
maximum OP value 



Yes 


Set current OP value 


> ► 


to be the current 




minimum OP value 















